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In this note we present a refinement of tlie AM-GM inequality, and tlien we estimate in a 
special case tlie typical size of tlie improvement. 

Theorem 1. For i = 1, . . . ,n, let Xi > 0, suppose that some Xi > 0, and let > satisfy 
Z)r=i = 1- Then 

(/ 1/2 \ \ n n 

\ (Li=i (^iXi) J J i=i i=i 

The hypotheses n > 2, Xi > for i = 1, . . . ,n and > 0, Yl'i=i (^i = ^ will be maintained 
throughout this note without further mention. 

Proof. The following refinement of a standard consequence of Holder's inequality on a prob- 
ability space appears in jAI], Theorem 3.1]: Let < r < s/2 < oo, and let < / G L'' satisfy 
> 0. Then 
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(2) 11/11. < 
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From this, a well known argument yields the refinement of the AM-GM indicated in the 
theorem. Let / : [0, oo) [0,oo) be the identity f{x) = x, and let /x := J^^^i^^i^Xi, where 
denotes the Dirac measure supported on {xi}. Writing 

v^n 1/2 
C •= 1 — 2^i=l '^i^i 

and setting s = 1 in ([2]), we get 

(3) j < (^XJ j (1 - 2rcf^ . 

Taking the limit as r | 0, it follows (for instance, by L'Hopital's rule) that 



i=l \i=l 



(Xj^Xi I e 
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□ 

Regarding the meaning of ([2]), it essentially says that, for fixed r and s, if the variance of 
/^/^/||/*/^||2 is large, then << For simphcity, set s = 1, which is the case we 

used. To see that 1 — / /^^^/ (/ /)^^^ is a measure of the dispersion of /^^^ about its mean 
value, and in fact, comparable to the variance Var (/^^^/||/^^^||2) of its normalization in L^, 
observe first that / /^^V j^/^ < ^^^^^ Var {f/^) > 0. Now, for all t e [0, 1] 

(4) 2'\l - t^) = 2'\l + t){l-t) <l-t<l-t^, 
so, setting t = ||/^^^||i/||/^/^||2, we obtain 

(5) J Var (J^) < 1 - KiSr < Var ^ 



2 \\\m\2j - \m- \\\r/'-\\2 
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Using ([5]), we see that ([T]) entails the following inequality: 

/ / 1/2 \ \ " " 



1 j=l 



Thus, ([6]) gives a quantitative bound of the deviation from equality, in terms of the variance 
of x^''^/||a;^''^||2; if the variance is large, so is the difference between the AM and the GM. 

Next we ask ourselves how "efficient" the refinement in ([T]) is. We study its average perfor- 
mance in the classical equal weights case, modified by the change of variables Xi = yf. The 
AM-GM inequality bounds the GM-AM ratio by 1, always, while for n » 1 and after the 
said change of variables, inequality ([1]) gives a "typical" upper bound smaller than 0.82 (with 
probability at least 1 — l/n). We prove this next. 

Let ttj = 1/n ioT i = 1, . . . ,n, write Xi = yf, and set y = {yi, . . . , ?/„), where yi is now 
allowed to take negative values. In terms of the GM-AM ratio ([1]) becomes 



(7) 1 U=1^^^^ < 



1/2 



The and £2 norms of the vector y G M" are given by \\y\\i := ^"=1 \yi\ and ||y||2 := ^"=1 yf 
respectively. Since both sides of ([7]) are positive homogeneous functions of degree zero (so 
replacing y by y/||y||2 does not change anything) we may assume that \\y\\2 = 1- Probability 
statements then mean that y is chosen at random (i.e., uniformly) from the euclidean unit 
sphere. Setting \\y\\2 = 1, inequality ([7]) becomes 



n 



V^lllyil'/'' <exp {n-'/^y\\,-l) 

P"^^ the norn: 

bll2 = i}c 



1 
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Denote by ^ the normalized area, or Haar measure, on the euclidean unit sphere ^ 



AM-GM 
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Theorem 2. For all n sufficiently high and with probability at least 1 — 1/n onE>2 , we have 
(9) exp {n-^''^\\y\\i - l) < 0.82. 

The proof consists in computing the expectation of over Sg"^ (a standard cal- 

culation) and then using the known fact that typically is very close to its mean, 

provided n is large enough. Details follow. 

Recall that the area of §2"^ is IS^^I = 27r"/Vr(n/2), and that \\y\\2 < \\y\\i < v^lblh- It 
turns out that the average of || ■ ||i over §2"^ is closer to ^/n than to 1. 

Lemma 3. The expectation of || • ||i overW^~^ is given by 

nr(t) 



(10) i^(IMIi):= / A\yhdP-\y) - 



n — 1 7f ^ 

'2 



Thus, 



TT \ \/n / \n — i / \ TT 



Proof. We integrate the left hand side of ( |T2l) below in two ways, first in polar coordinates 
and then as a product, via Fubini's Theorem. Using |S2~^I ~ 2tx'^^'^ /V{n/2) and the fact that 
II ■ 111 is a positive homogeneous function of degree one, we get 



00 



(12) / \\y\\,e-\\y\^idy= I t^e-^'dti^]! \\y\UdP-\y) . 



r(t) 



1 3/112=1} 



Given y = {yi, . . . , y„) G M", we denote by yi G M."-^^ the vector obtained from y by deleting 
the i-th coordinate: y^ = {yi, . . . , yt-i, yi+i, ■ ■ ■ , yn)- Now the first two integrals in (fT2!) can 
either be computed or expressed in terms of the Gamma function: 

(13) / ee-'"dt=^v' 



and 
(14) 



/ 1^*1 ] { - y^yi ] dy = y2'^ / yi^'^^^yi / exp (-H^iHa) dyi 

Putting together ( fT2l) . ( fT3|) and ( fT4l) . and solving for the expectation, we get 

nr(f) 



^^(n-l)/2_ 



(15) Ei\\y\ 



IT 



1/2Y (H±l) 



Now (ITTl) follows from (fT5|) by using the following known and elementary estimate (cf. Exercise 
5, pg. 216 of [Web] : the result is an immediate consequence of the log-convexity of the T 
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function) : 

[2 T (-) 



□ 



An expression similar to ( ITTl) can also be obtained from ( |T5i) by using the very well known 
asymptotic expansion 

T(z) = e-'z'-^I^^Phx + + 0(^-2' 



Viz 

Given a real valued random variable / on a probability space (X, /i) , a median Mf of / is 
a constant such that > M/} > 1/2 and < M/} > 1/2. It is a well known fact that 
"reasonable functions" on §2"^) when observed at the right scale, exhibit the concentration 
of measure phenomenon. That is, they are almost constant over large portions of the sphere, 
taking values very close to their medians. In the particular case of || • the right scale means 
dividing by a/tz, which is precisely what we have in the right hand side of (IE])- We use the 
following facts (they can be found in [MiSch] . within the proof of the Lemma in pg. 19): 

1) |E(||y||i)-M||,||J <vr/2. 

2) P"-i{|A%||i - \\y\\A >t}< v^e-*'/'. 

Prooj of Theorem\E Let t = ^\og{{n/2)n^). By 1), 

{|E(||y||i) - >t + 7r/2}c {llblli- MyiJ >t}. 

By the preceding inclusion and 2), 

P"'-'{\\yh >t + n/2 + E{\\y\U)} < P"-'{\E{\\y\\,) - \\yh\ > t + n/2} 

<^""'{|lll/||i-^%||i| >t}< l/n. 
It follows from (JTTll and the previous bound that for all n sufficiently high, 

TV f n \^^'^ l2n 



\y\\i <t+- + 



2 \n-lj V vr 




with probability at least 1 — l/n. Since n ^^'^ {t + n /2) = 0{n ^/^) and {n/ {n — l))^^"^ 
1 + 0(n~^), again for all n sufficiently high and with probability at least 1 — l/n we have 



(17) exp {n~'/^yh - l) < exp (^/f (l + ( J^)) - 1 ] < 0.82 



□ 



In some unlikely cases (that is, with low P"~ ^-probability) the refined AM-GM inequality 
([1]) performs badly. Suppose n » 1, and let < |/i = ■ ■ ■ = Then both sides of ([7]) 
equal 1. Letting ?/i j 0, the left hand side drops to zero, while the right hand side remains 
essentially unchanged. 



AM-GM 
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Finally, given any correction factor in a refinement of the AM-GM inequality, how far down 
could it go on some large set? Not lower than 1/2. Actually, it is possible to be more precise: 
In |GhiMi] E. Gluskin and V. Milman show that 0.394 < n^^^ nr=i b^l^'^" asymptotically in n, 
with probability approaching 1, and their method can be used to prove that n^/^ YYi=i IVil^^"' 
concentrates around the value v^exp [r'(l/2)/(2r(l/2))] ^ 0.529 (cf. [AH Theorem 2.8]). 
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